IN THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the present 
application: 
1-11. (Canceled) 

12. (Currently amended) A method for searching a data structure, the method comprising: 

hashing a search key to generate a hash result; 

determining a first entry in a plurality of entries in the data structure using the hash result; 
determining if the first entry corresponds to the search key; 

if the first entry does not correspond to the search key, using information in the first entry 
to determine a second entry in the data structure, the second entry included in a branch of a 
plurality of one or mor e branches associated with the first entry; 

if the first entry does correspond to the search key, performing an action on information 
stored in associated with the first entry. 

13. (Currently amended) The method of claim 12, further comprising: 

determining if the second entry corresponds to the search key; and 

if the second entry does not correspond to the search key, using information in the second 

entry to determine a third entry in the data structure, the third entry included in a branch of a 

plurality of on e or more branches associated with the second entry. 

14. (Original)The method of claim 13, further comprising if the second entry does correspond to 
the search key, performing an action associated with the second entry. 

15. (Original) The method of claim 13, wherein using the information in the first entry to 
determine the second entry comprises comparing the information in the first entry to at least a 
first part of the search key to determine if the information in the first entry matches the at least 
the first part of the search key. 
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16. (Original) The method of claim 15, wherein using the information in the second entry to 
determine the third entry comprises comparing the information in the second entry to at least a 
second part of the search key to determine if the information in the second entry matches the at 
least the second part of the search key, the at least the second part of the search key being 
different than the at least a first part of the search key. 

17. (Original) The method of claim 12, wherein determining if the first entry corresponds to the 
search key comprises comparing an entry key in the entry to the search key to determine if the 
first entry matches to the search key. 

18. (Currently amended) The method of claim 12, wherein the information is used to determine 
which branch in the on e or mor e plurality of branches associated with the first entry to search in 
for the second entry. 

19. (Original) The method of claim 12, wherein performing the action comprises at least one of 
retrieving information from the first entry, updating information in the first entry, and deleting 
information in the first entry. 

20. (Original) The method of claim 12, wherein the information comprises a plurality of hints, 
wherein a hint in the plurality of hints corresponds to information associated with the search key 
and points to the second entry. 

21 . (Currently amended) The method of claim 20, wherein each hint is associated with a branch 
in the on e or mor e plurality of branches associated with the first entry. 

22. (Canceled). 

23. (Currently amended) A method for searching a data structure, the method comprising: 
(a) hashing a search key to generate a hash result; 
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(b) determining an entry in a plurality of entries in the data structure using the hash result; 

(c) determining if an entry key in the entry corresponds to the search key; 

(d) if the entry key does not correspond to the search key, repeating step (c) using a subsequent 
entry until the entry key from the subsequent entry corresponds to the search key, wherein the 
subsequent entry is determined using information in the entry , wherein as step (c) is repeated 
using a first subsequent entry and a second subsequent entry, different information in the search 
key is used to determine the second subsequent entry than was used in determining the first 
subsequent entry ; and 

(e) if the entry key does correspond to the search key, performing an action on information 
stored in associated with the entry. 

24. (Original) The method of claim 23, wherein the subsequent entry is determined by 
comparing information in the search key to information in the entry to determine if the 
information in the search key matches the information in the entry. 

25-26. (Canceled). 

27. (Original) The method of claim 23, wherein performing the action comprises at least one of 
retrieving information from the first entry, updating information in the first entry, and deleting 
information in the first entry. 

28. (Original) The method of claim 23, wherein the information comprises a plurality of hints, 
wherein a hint in the plurality of hints corresponds to information associated with the key and 
points to the subsequent entry. 

29. (Original) The method of claim 28, wherein each hint is associated with a branch in one or 
more branches associated with the entry. 

30. (Currently amended) A method for searching for an entry in a plurality of entries in a data 
structure, the method comprising: 

receiving a data frame from a storage network; 
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determining a search key for the data structure using information in the data frame; 
hashing the search key to generate a hash result; 

determining a first entry in the plurality of entries corresponding to the hash result; 
determining if the first entry corresponds to the search key; 

if the first entry does not correspond to the search key, using comparing information in 
the first entry with a first part of the search key to determine a second entry in the data structure,, 
the second entry included in a branch of a plurality of branches associated with the first entry ; 
and 

if the first entry corresponds to the search key, retrieving an address for a storage device 
found in the first entry. 

3 1 . (Currently amended) The method of claim 30, further comprising: 

determining if the second entry corresponds to the search key; and 
if the second entry does not correspond to the key, using comparing information in the 
second entry with a second part of the search key to determine a third entry in the data structure, 
the third entry included in a branch of a plurality of on e or more branches associated with the 
second entry. 

32. (Original) The method of claim 31, further comprising writing the address to the data frame, 
wherein the address is used to perform an action with the storage device at the address. 

33. (Original) The method of claim 32, wherein the action comprising at least one of writing, 
erasing, and updating information at the address in the storage device using information in the 
data frame. 

34. (New) A machine-readable medium having instructions which, when executed, cause a 
machine to perform a process, the process comprising: 

(a) hashing a search key to generate a hash result; 

(b) determining an entry in a plurality of entries in the data structure using the hash result; 

(c) determining if an entry key in the entry corresponds to the search key; 
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(d) if the entry key does not correspond to the search key, repeating step (c) using a subsequent 
entry until the entry key from the subsequent entry corresponds to the search key, wherein the 
subsequent entry is determined using information in the entry, wherein as step (c) is repeated 
using a first subsequent entry and a second subsequent entry, different information in the search 
key is used to determine the second subsequent entry than was used in determining the first 
subsequent entry; and 

(e) if the entry key does correspond to the search key, performing an action associated with the 
entry. 

35. (New) The machine-readable medium of claim 34, wherein the subsequent entry is 
determined by comparing information in the search key to information in the entry to determine 
if the information in the search key matches the information in the entry. 

36. (New) The machine-readable medium of claim 34, wherein performing the action comprises 
at least one of retrieving information from the first entry, updating information in the first entry, 
and deleting information in the first entry. 

37. (New) The machine-readable medium of claim 34, wherein the information comprises a 
plurality of hints, wherein a hint in the plurality of hints corresponds to information associated 
with the key and points to the subsequent entry. 

38. (New) The machine-readable medium of claim 37, wherein each hint is associated with a 
branch in one or more branches associated with the entry. 
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